package com.chapter1.basic;

import org.junit.Test;

/** 
 * @ClassName: Euclidean 
 * @Description: 欧几里得算法求公约数 
 * @author minjun minjun@bw30.com
 * @date 2015-2-11 下午8:59:03 
 *  
 */
public class Euclidean {

	/**
	 * a,b最大公约数x
	 * a=mx;
	 * b=nx;
	 * a-by=r-->mx-nxy=r-->(m-ny)x=r
	 * (a和b的最大公约数)=
	 * 	如果b等于0，那么结果是a
	 * 	否则，结果为(a%b的余数和b的最大公约数)
	 * 
	 */
	
	@Test
	public void test(){
		System.out.println(euclidean(105,24));
	}
	
	public int euclidean(int a, int b){
		if(b==0){
			return a;
		}else{
			return euclidean(b, a%b);
		}
	}
}
